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Abstract 

The 2-spin Ising model in statistical mechanics and the 2x2 normal 
form game in game theory are compared. All configurations allowed 
by the second are recovered by the first when the only concern is 
about Nash equilibria. But it holds no longer when Pareto optimum 
condiderations are introduced like in the prisoner's dilemma. This 
gap can nevertheless be filled by adding a new coupling term to the 
Ising model, even if that term has up to now no physical meaning. 
An individual complete bilinear objective function is thus found to be 
sufficient to reproduce all possible configurations of a 2x2 game. Using 
this one-to-one mapping, new perspectives for future research in both 
fields can be envisioned. 

1 Introduction 

For two decades, statistical mechanics has been more and more used to study 
economic systems (Kirman-Zimmermann, 2001; Bourgine-Nadal, 2004) as 
well as financial ones (Bhamra, 2000). A well-known example is the applica- 
tion of statistical mechanics to minority games at the basis of some financial 
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problems (Coolen, 2005). Such a transfer is generally grounded on a raw anal- 
ogy, both fields sharing the existence of numerous entities which are able to 
be in specific states and interact among themselves. Each entity is governed 
by the optimization of an objective function depending on the states of all of 
them. The process leads to an overall equihbrium state. However, if the for- 
mal frame is rather similar, the interpretation underlying the maximization 
process is very different. While spins are inert objects which obey objective 
laws, human beings follow an intentional behavior. Hence, the analogy is not 
really substantial, but may nevertheless be valid at a formal level. 

In this paper, two standard models of each discipline are compared, the 
Ising model at zero temperature for statistical mechanics and the normal form 
with Nash equilibrium for game theory. When both models are restricted to 
two entities and two state variables, a detailed comparison becomes possible. 
While in statistical mechanics the individual objective function is an explicit 
truncated bilinear function in both entities, in game theory it is a quite gen- 
eral function with no specification. On this basis, the possible configurations 
of equilibrium states are computed in each case and systematically compared. 

It appears that any configuration happening in the first case appears as 
well in the second. However, when one introduces Pareto optimum consid- 
erations like in the prisoner's dilemma, this is no more true. However, the 
prisoner's dilemma missing configuration can be recovered by adding an ad- 
ditive new term to the Ising objective function. This additional term makes 
the associated bilinear function complete. It is a linear term which at present 
has no physical meaning. Nevertheless, an individual bilinear objective func- 
tion which is complete is sufficient to reproduce all possible configurations of 
game theory. 

The remaining of the paper is organized as follows. The second section 
recalls the frameworks used in statistical mechanics and in game theory and 
compares their respective assumptions. The third section analyzes the con- 
figurations of equilibrium states obtained in games when using the restrictive 
individual objective function of the Ising model. The fourth section shows 
that the missing configuration can be recovered by considering a complete 
individual bilinear objective function, but can no longer be obtained from 
a collective objective function. Some perspectives for new research in both 
fields using our mapping are discussed in the last section. 
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2 Basic frameworks 



2.1 Ising model 

In statistical mechanics, the Ising model is most used. Rather powerful to 
study magnetic systems, it was proven successful in describing a huge spec- 
trum of different problems in other fields of physics. Numerous applications 
have been also achieved outside physics in particular in sociophysics (Castel- 
lano, Fortunato and Loreto, 2009; Galam, 2008). 

The Ising model considers a group of two-state variables called spins, 
where each spin i = 1,...,N, takes values denoted Sj = ±1. These spins 
interact by pairs {i,j} via two exchange constants Jij and Jji whose effect is 

to produce respectively a local field hj ,j = JijSj from spin j on spin i and 

a local field hi >j = JjiSi from spin i on spin j'.These fields couple linearly 

with their associated spins giving rise to the two individual energies: 

hj yi^i Jij^j^i 

Ej hi Jji^i^j 

which are both bilinear functions of the spins. 

The minus sign remembers that the energy is ultimately minimized. A 
positive coupling J^j >- corresponds to a ferromagnetic system and yields: 
Si = Sj. A negative coupling Jij -< corresponds to a antiferromagnetic 
system and favors: Sj = —sj. The absence of coupling Jij = makes both 
values of Sj and Sj independent one from the other. 

Then, considering one spin all its interactions with the other {N — 1) 
spins add up to result in a net local field: 

= EjLl JijSjy with Jii = 

At this stage, in order to satisfy the principle of equality of action and 
reaction which holds true for most physical applications, the exchange cou- 
plings are taken symmetric: J^j — Jji 

In addition, spins can be coupled linearly to a local field hi, which may 
vary from spin to spin like in the random field model. It is independent 
of the spin states. A uniform field h can also be applied to the system. 
It couples linearly and simultaneously to every spin. These coupling terms 
write respectively hiSi and hsi. Both hi and h can be positive, negative 
or null. In physics, discriminating between hi and h originated from the 
different experimental schemes which produce them respectively. On a more 
formal point of view, they can be combined within one single local variable: 
hi = hi + h. 
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The total local field becomes: 

Vi y~]j— 1 JijSj ~\~ hi 

and the associated individual energy: 

-E'i ] JijSiSj /ijSj 

It is worth to note that a self-coupling term with i — j may be included 
in Ei. However since SjSj = 1, it contributes a constant J a to E^, which 
therefore does not influence the equilibrium state. In the special case where 

= 0, the associated spin Si is said to be "frustrated" since neither Sj = +1 
nor Si = —1 can minimize Ei = 0. It makes a spin flip cost no energy. 

The total energy of the A'"-spin system is then obtained by adding all 
individual energies Ei which defines the Hamiltonian under two equivalent 
forms: 

= - ^ JijSiSj - ^ hiSi (1) 

<i,j> i 
1 ^ 

n' = --J^Jij^i^j-^^i^i (2) 

i,j=l i 

where < i,j > means all distinct pairs of interacting spins and 1/2 corrects 
the double counting of each pair. In other circumstances, the system may 
stabilize into some limit cycle. 

The Hamiltonian measures the energy of a peculiar configuration {si, S2, s^} 
given the external parameters {Jij,hi}. It is sufficient to describe the equi- 
librium properties of the system. 

Observe that minimizing the Hamiltonian with respect to the states {sj} 
is identical to minimizing each {Ei} with respect to Si . However, it should be 
emphasized that this feature is a direct result of the assumption of symmetric 
couplings {Jij = Jji). Indeed, the term may be virtually asymmetric 
{Jij 7^ Jji) . In that case, the energy function cannot characterize uniquely 
the system since then the asymmetric part waves out in summing both terms 
JijSiSj and JjiSjSi in 7i due to the commutation of Sj and Sj resulting in 
one average coupling term {Jij + Jji)/ 2 which is symmetric. Therefore, for 
asymmetric couplings, a purely dynamical analysis is required making the 
solving of the problem much more difficult. 

Observe moreover that, on purely formal grounds, hi can be taken as 
positive without restriction. Exchanging the sign of Sj preserves the value of 
Ei if changing altogether the signs of Jij and hi. 
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At this stage, to make the comparison to game theory straightforward, we 
restrict the approach to two spins: = 2, even if the physical interpretation 
is dubious. The local fields becomes: 

Vi = J21S2 + hi and V2 = J12S1 + /i2 (3) 

The individual energies follow: 

El = - J21S1S2 - hiSi and V2 = -J12S1S2 - ^2*2 (4) 
Finally, the Hamiltonian reduces to: 

H'i 2 = "^("^12 + <^2l)siS2 - hiSi - h2S2. (5) 

On this basis, the equilibrium state is obtained by a minimization of 
H' with respect to both {si,S2} given { J12, ./21, ^i, ^2}- Hence —H' is a 
collective objective function which is maximized with respect to the two 
internal degrees of freedomjsi, 52}- Remember that hi and /i2 can be taken 
positive without restriction. 

In the case of symmetric exchange couplings ( J12 = J21), the minimization 
of El with respect to si and E2 with respect to S2 is precisely equivalent 
to the minimization of Ti with respect to {si, 52}- The functions Ei and 
E2 arc therefore individually minimized, hence their opposite are individual 
objective functions which are maximized. 

2.2 Game theory 

In game theory, the standard "normal-form" is most used. It applies to many 
economic applications as well as to applications in other fields like political 
science or biology. 

The framework considers a group of N players numerated with i — 
1, ...,N. Each player i chooses some action Sj in a set 5*4, which is defined on a 
nominal (discrete) scale rather than on a numerical one. The players interact 
globally through their actions and reach some common consequences C for 
each issue (si, ...Si, ...sn) .These consequences are assessed by each player i 
thanks to a utility or payoff function Ui — Ui{C) = Ui{si, Si, sn) ■ Such 
a utility index is ordinal, hence the utility function, otherwise of any form, 
is defined up to a monotone transformation. Finally, each player chooses his 
action by maximizing his utility. 



5 



Since the maximization implemented by some player depends on what 
the other players do, an equilibrium notion has to be defined in order to 
coordinate the players' moves. A Nash equilibrium state is a stable state in a 
fixed environment, provided that one player only is able to deviate from it at 
a time. Technically, a (pure) Nash equihbrium state is an 'issue' (or 'state' 
or 'profile of actions' {sl,...,s*, where each action is a best response 

to the others' equilibrium actions: 

s* = argmaxUi{sl, ...,Si, ...,s%). (6) 

Si 

In other terms, in an equilibrium state, no player has an incentive to deviate 
unilaterally from his action: 

Ui{sl, ...s*, ...8%) > Ui{s*, ...Si, ...s%)ysi. (7) 

A Nash equilibrium is strict if and only if the inequality is strict for each 
player. In fact, the equilibrium conditions state that if the players are placed 
in an equilibrium state, they stay there. But they do not explain through 
what dynamical process the players come to an equilibrium state. 

The Nash equilibrium notion assumes that the players follow their own 
individual interests (embedded in their utility function which gathers het- 
erogenous motivations). The Pareto optimum notion considers a collective 
point of view (however based on the individual utility functions). It asserts 
that a state is a Pareto optimum if there exists no other available state which 
is better for all players (and strictly better for one of them at least). Tech- 
nically, it is defined in two steps. Firstly, an issue (si, Sj, sjy) Pareto- 
dominates another issue {s[, s'^, s'j^) if it gives more utility to each player 
(and strictly more to one of them) 

Ui{si, ...Si, ...sn) > Ui{s[, ...s'jv), Vi, (8) 

with one strict inequality. Secondly, a Pareto optimum is an issue which is 
not Pareto-dominated by any other issue. However, even if a collective order 
on global states is considered, no collective objective function is assumed to 
exist. 

The game is now restricted to two players and two actions per player, i.e. 
a 2 X 2 game. It is usually represented by a matrix where the lines represent 
the two actions s\ and s^ of the first player and the columns the two actions 
^2 and s| of the second player. At the intersection of an action for each 
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player, the bi-matrix indicates first the utihty of the first player, then the 
utility of the second player: 



{U,{s\,sl),U2{s\,sl)) 


{U,{s\,sl),U,{s\,sl)) 


{U^{slsl),U,islsl)) 


iU^islsl),U,{sl,sl)) 



This bi-matrix has indeed quite a general form and can be written with 
8 free parameters: 



(a, a') 


(6, b') 


ice') 


(d, d') 



Two classes of games are of special interest. The symmetric games are 
such that the two players play symmetric roles and get symmetric utilities: 
a = a',b — d,c — b', d = d' . The zero-sum games are such that the utilities 
of the players are opposite for each issue of the game: a = —a', b = —b', c = 
— c', d = —d'. In case of a symmetric game, it exists at least one equilibrium 
state while in case of a zero-sum game, it exists at most one equilibrium 
state. 

In the bi-matrix, the (pure) Nash equilibria are obtained as 'wells' of the 
best response arrows relating horizontal or vertical issues in the matrix. The 
Pareto optima are obtained by eliminating all dominated issues. The two 
types of states need not to coincide. For instance, consider the game with: 
a y c y d y b, c' — d' y a' >- 6'. The best responses, the Nash equilibria (a 
strict Nash equilibrium is denoted while a large one is denoted N' ) and 
the Pareto optima (denoted P) are the following : 



N = P ^ 




T 


i 


P ^ 


N' 



Observe that the equilibrium states are unchanged under a monotone 
transformation of t/i and U2. Especially, they are not affected when adding 
to Ui (and U2) a constant in the first column and another in the second: 
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(a + A, a' + A') 


(6 + fx,b' + fx') 


(c + A,c' + A') 





Likely, the Pareto-dominating issues are unchanged under a hnear trans- 
formation of Ui and U2- Especially, they are unchanged when adding to U\ 
(and U2) a same constant in all issues: 



(0 + A, a' + A') 


{h + A. // + A') 


(c + A,c' + A') 


{d + A, + A') 



Note however that such transformations do not keep the symmetric or 
zero-sum character of the game. 

2.3 Correspondance between the frames 

The two frameworks appear quite similar in their structure: a spin is re- 
placed by a player, the state Sj by an action Sj , the local energy —Ei by a 
utility function f/j, a physical equilibrium by a Nash equilibrium. But the 
Hamiltonian 7i has no counterpart since no collective utility (linear or not) 
is defined. However, the physical structure is logically stronger than the 
game structure since the state is quantified and the energy is more specific 
(truncated bilinear function of the variables). 

The physical problem can be transformed into a game problem by con- 
structing an equivalent normal form for a game. The 2x2 matrix gives 
in each issue the energy of spins 1 and 2, the issues corresponding to the 
combinations of first and second states for the spins. We thus get the 'Ising 
game' matrix which is comparable to the one obtained from game theory: 

si = +1 si = -1 

s\ = +1 



(J12 + hi, J21 + h2) 


(-J12 + hi, -J21 - h2) 


(-J12 - hi,-J2i + h2) 


(J12 — hi, J21 — /12) 



The same previous general form can be used, but it involves now only 4 
free parameters since the off diagonal payoffs depend on the diagonal payoffs 
in the following way: 
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{a, a') 


i-S, -a') 


(-«, -s') 


(5, 6') 



with a = Ji2 + hi, a' = J21 + h2, S = Ju — hi and 6' = J21 — /i2- 
Note that the correspondance can be reversed since J12 — {a + 5)/2,hi — 
{a - 5)/2, J21 = {a' + 5')/2, /12 = («' - (5')/2- 

The Ising game is symmetric when a = a' and 5 = 5', which involves 
that: J12 = J21 and hi = h2- It is zero-sum when a = 5 = —a' = — 5',which 
involves J12 = —J21 and /ii = /12 = 0. 

If we are interested only in equilibrium states, it is always possible to 
change a usual game into an equivalent Ising game by adding to the utilities 
some specific constants: 

\ = -(a + c)/2,fi = -{b + d)/2,\' = -{a' + c')/2,fi' = -{b' + d')/2 . 

The new utilities become related to the old ones as follows: 

a= {a-c)/2,5 = {d-b)/2,a'= {a' - c')/2,S' = {d' - b')/2. 

Moreover, the physical parameters can be directly related to the old util- 
ities: 

J12 = {a — b — c + d)/2, hi = {a + b — c — d), 
J21 = (a' -b' -c' + d')/2, h2 = (a' + 6' - c' - d') 

However, if we are interested in Pareto optima, the same operation cannot 
be done since the constants generally differ along lines and columns. 

3 Comparison of equilibrium states 

3.1 Taxonomy of 2x2 games 

In general 2x2 games, we are looking for the different types of equilibrium 
configurations that may happen. For this, it is enough to consider that the 
payoffs of a player are defined up to a monotone transformation, hence are 
defined on an ordinal scale. Even more we have only to consider the relative 
position of the payoffs leading to the best responses. It means that we have 
just to compare a to c and b to d. Such a reasoning concerns in fact the 
vertical arrows in the basic scheme. We obtain only 9 combinations: 

- 2 combinations A without ties and opposite moves: jj, or || 

- 2 combinations B without ties and parallel moves: ft or H 
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- 2 combinations C with one tie right :|]^ or || 

- 2 combinations D with one tie left:|t or |J, 

- 1 combination E with two ties: J J 

For two players, we obtain in principle 9x9=81 combinations. But a 
matrix obtained by exchanging lines or columns gives the same equilibrium 
states since there is only a change of label of the actions. However, for some 
matrices, exchanging lines or columns can lead to the same matrix. In fact, 
the exchange properties of the different combinations are the following: 

- combinations A exchange themselves when exchanging lines and simi- 
larly when exchanging columns. 

- combinations B exchange themseves when exchanging lines and are in- 
variant when exchanging columns 

- combinations C exchange themselves when changing lines and lead to 
configurations D when exchanging columns 

- combinations D exchange themselves when changing lines and lead to 
configurations C when exchanging columns 

- combination E is invariant when changing lines as well as when changing 
columns. 

It is clear that only one of the two combinations B, C and D needs to 
be kept for each player since the other is obtained by exchanging the lines 
(for player 1) and the columns (for player 2). Similarly, the unique combina- 
tion E has to be kept. A first problem happens however with configurations 
A. Keeping one combination for player 1 is enough when crossing with any 
other combination for player 2. But when crossing one combination A for 
player 1 and one combination B for player 2 is not enough since two differ- 
ent configurations are concretely produced. A second problem appears with 
configuration E. Since it is completely symmetric, its adoption by player 1 
gives the same configuration against the combinations C and D of player 2, 
hence one has to be deleted. 

The following table makes precise the 15 different configurations that can 
be obtained: 
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A 


B 


C 


D 


E 


A 


T [11 1 T [21 1 

1 L-^J -1- 1 L-^J * 


N < — 
T [31 1 


N < — 
T [51 1 
i — > N' 


N' < — ^ 
T [81 1 


N' < — ^ 
T [121 1 
< — > N' 


B 




N < — 

T [41 T 

1 L J 1 


N < — 

T [61 T 

i > 


N' < — > N' 

T [91 T 

1 L J 1 


N' < — > N' 

T [13] T 

i > 


C 






N < — 
T [71 T 

1 L ' J i 

i — > N' 


N' < — > N' 
T [101 T 


N' < — > N' 
t [141 T 
< — > N' 


D 








N' < — > N' 

I [11] T 

N' ^ 




E 










N' < — > N' 

I [15] I 
N' < — > N' 


The four configurations withoui 


ties are the basic ones and can eac 


1 can 



be illustrated by a specific example: 

- configuration 1 corresponds to the absence of a Nash equilibrium state. 
It is illustrated by "matching pennies" where both players exhibit one of the 
two sides of a personal penny; the first wins if the two pennies are on the 
same side while the second wins if they are on opposite sides 



(1,-1) 


(-1,1) 


(-1,1) 


(1,-1) 



- configuration 2 corresponds to two Nash equilibrium states. A first sub- 
case happens when the two equilibria cannot be compared: one is better for 
the first player and the other is better for the second player. It is illustrated 
by the "battle of the sexes" where player 1 is the husband and player 2 the 
wife; for the husband, the first action consists in going to boxing and the 
second to ballet; for the wife, the first action consists in going to ballet and 
the second to boxing; the utility of preferred entertainment is 2 and the util- 
ity of being together to 4. A second subcase happens when one equilibrium 
Pareto dominates the other. It is illustrated by the "stag hunt game" where 
for each player, the first action consists in hunting a rabbit and the second a 
deer; the rabbit can be hunt alone and provides then a utility of 1; the deer 
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can only be hunt conjointly and provides a utility of 7 for each; if only one 
player hunts the deer, he will starve and his utility is -1. 



(2,2) 


(6,4) 


(4,6) 


(0,0) 



(7,7) 


(-1,1) 


(1,-1) 


(1,1) 



- configuration 4 corresponds to one Nash equilibrium obtained by domi- 
nant actions for each player. A first subcase happens when the Nash equilib- 
rium is not Pareto dominated by another issue. It is illustrated by the " lonely 
game" where each player buys a toy independently from the other's action; 
the utility of the toy for each player is -hi and the desutility of not buying 
is -1. A second subcase happens when the Nash equilibrium is Pareto dom- 
inated by another issue. It is illustrated by the "prisoner's dilemma" where 
for each player, the first action consists in defecting and the second in co- 
operating; they get utility 2 if both defect, utility 4 if both cooperate, but 
if one cooperates without the other, he receives and the other receives 6; 
the only equilibrium state is the issue (2,2); but the last is not a Pareto 
optimum (contrary to all other three issues) since it is Pareto-dominated by 
the opposite issue (4,4) 



(1-1) 


(1.-1) 


(-1.1) 


(-1.-1) 



(2,2) 


(6.0) 


(0.6) 


(1.1) 



3.2 Taxonomy of Ising games 

The Nash equilibrium states can be computed and the configurations they 
determine depend only on the relation between Jij and hi. The matrix defined 
by these parameters isolate 25 basic configurations. For each configuration, 
the scheme of best responses in the 2x2 matrix is defined in the following 
table in which /iiand /i2 are strictly positive: 
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J21 < -h2 


J21 = -h2 


-/l2 < J2I < h2 


J21 = h2 


J21 > h2 


Ji2 < -hi 


— ^ N 

i [2] T 
N < — 


< — ^ N' 

i [5] T 
N < — 


i [3] T 

N < — 


i [8] T 
N' < — > 


i [1] T 


Ji2 = -hi 


— > N 

I [5] T 
A^' i — 


N' < — > N' 

I [11] T 

TV' i — 


N' < — 

I [9] T 

A^' i — 


N' < — 

I [10] T 

A^' i — > 


N' ^ 
I [8] t 


-hi < Ji2 

,7io < h^ 


— ^ N 
T [31 T 


N' < — ^ N' 
T [91 T 


A^ < — 
T [41 T 

1 L^J 1 


N < — 
T [61 T 

< > 


A^ < — 
T [31 T 


Ji2 = hi 


N' 

T [8] 1 


N' < — > N' 

t nm t 


N < — 

t ffil t 
1 [oj J, 


N < — 

1 L'l i 
< — > N' 


A^ < — 
t \K\ t 

N' 


Ji2 > hi 


T [1] i 


N' < — ^ 

T [8] i 


N < — 

T [3] i 


N < — 

T [5] i 

< — > N' 


N < — 

T [2] i 

— > N 




The preceding ta 
symetrically) : 
J21 < -/12 


ble has to be com 

J21 = — /i2 


pleted by a table \i 

-/i2 < J2I < h2 


vhere hi — 0,h2 > 
J21 = h2 


(or 

J2I > /i2 


Jl2 < 


— ^ N 

i [2] t 
N < — 


< — > N' 
i [5] T 
i — 


i [3] T 
A^ i — 


i [8] T 
A^ i — > 


i [1] T 


Jl2 = 


N' 

I [12] I 

N' ' — 


A^' < — ^ N' 

I [14] I 

A"' ' — 


A^' < — 

I [13] I 

N' ' — 


N' ^ 

I [14] I 

N' ' — > N' 


N < — 
I [12] I 


Jl2 > 


T [1] i 


A^ < — > 

T [8] i 


A^ < — 

T [3] i 


N < — 

T [5] i 

< — > N' 


N < — 

T [2] i 
— ^ N 



FinaUy, a last table is obtained when hi — h2 — : 
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J21 < 


J21 = 


J21 > 


Jl2 <0 


N' 

i [2] T 
N' ^ 


< — ^ AT' 

i [12] T 
N' < — > 


i [1] T 


Jl2 =0 


N' 

I [12] I 
N' ^ 


N' < — > N' 

I [15] I 
TV' i — > N' 


N' < — 

I [12] I 
N' 


Jl2 > 


t [1] i 


N' < — > 

T [12] i 
< — > N' 


N' < — 

T [2] i 
N' 



important, all configurations appear as expected. The first table gives con- 
figurations 1 to 11. The second table adds the configurations 12 to 14. The 
third table adds the configuration 15. 

Notice that the game may be symmetric only in configurations 2, 4, 7 ,11 
and 15. It can be checked that it then admits at least one equihbrium state. 
Likely, the game may be zero-sum only in configurations 1 and 15. It then 
admits either zero or four Nash equilibrium states . 

The games without ties can be obtained from Ising models for specific 
parameters: 

- configuration 1 (no equilibrium state) is obtained when JijJji < and 



'13 

— —1 and 



1, J'. 
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.Especially, matching pennies is obtained with J12 = 

hi = h2 = 0. 

configuration 2 (two strict equilibrium states) is obtained when JijJji > 



and I Jij \>\ hi \ . Especially, the battle of sexes is obtained with J12 = 
J21 = —2 and hi = h2 — 1 and a general translation of utihty of 3. The stag 
hunt game is obtained with J12 = J21 =2 and hi — h2 — +1 and a general 
translation of utility of 4 



hi 
1 



- configuration 4 (one strict equilibrium state) is obtained when | 
I . Especially, the lonely game is obtained for J12 = J21 = and hi 



Jij I 

= ho 



< 



14 



4 Extended framework 



4.1 Missing configurations 

In the preceding framework, only the point of view of Nash equihbrium states 
was considered. A Nash equihbrium corresponds to a state where the players 
may stay, when they are astrained to strictly follow their own interest. But 
the game theorists are interested in Pareto optima too (especially when they 
coincide with equilibrium states). The reason is that an issue which is not 
Pareto optimal is not collectively satisfying since the players may move to a 
better issue for both, however by coordinating their actions. 

Consider an Ising game where the North- West issue (a, a') is an equilib- 
rium and the South- West issue [5, 5') is not. The corresponding conditions 
are a :^ , a' :^ and 5^0, 5' ^ 0. It follows immediatly that the North- 
West issue (a, a') Parcto-dominates the South- West one (5, 5'). The opposite 
dominance is not possible, hence some games which precisely show such an 
opposite dominance cannot be represented by Ising games. 

For instance, consider the "prisoner's dilemma". The North- West issue 
(where both players defect) is the only equilibrium state . The South- West 
issue (where both players cooperate) is better for both players to the opposite 
one. Hence, the prisoner's dilemma, with its specific structure of a unique 
Nash equilibrium Pareto-dominated by a non equilibrium issue, cannot be 
written as an Ising game. 

4.2 Enlarged framework 

In order to recover the missing configuration within the Ising model and thus 
get a full matching of configurations, the simplest way is to add to the local 
energy of each spin an 'altruistic' term /cjSj, which depends exclusively on 
the other spin state: 



In fact, such an operation transforms, for player i, his initial payoff in 
a payoff where ki is added in the first column and where ki is substracted 

in the second column. Such an operation does not change the equilibrium 
states (even if it changes the payoffs at equilibrium), but does change the 




(9) 
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Pareto states. The 'extended Ising game' writes now in the form of a general 
game: 



= -1 



si 



+1 
-1 



(Ji2 + hi + ki, J21 + h2 + /C2) 


{-J12 + hi - ki, -J21 - /i2 + k2) 


(- J12 -hi + ki, - J21 + /i2 - ^2) 


{J12 — hi — ki, J21 — h2 — /C2) 



This matrix is written under the form: 



(a, a') 


{b,b) 







with a = J12 + hi + ki,b = —J12 + hi — ki ,c = —J12 — hi + ki and 
d — J12 — hi — ki for player 1 and similarly for player 2. However, the 
coefficients of the first player still obey the constraint: a + 6 + c + d = (and 
symmetrically for the second). But this condition can always be reached 
from the original matrix by substracting to the coefficients of the first player 
a constant (a + 6 + c + (i)/4 to all payoffs (without changing the equilibrium 
and Pareto states). The preceding formulas can then be reversed (for the 
first player): 

J12 ^ ^ -b -c + 2) / A = {a - b - c + d) / A 

h^ = (a + b-c~d)/A= {a + b-c- d)/A 

ki = {a-b + c-d)/A = {a-b + c-d)/A 
Hence, a complete bilinear function is sufficient to obtain all possible config- 
urations. 

For instance, the prisoner's dilemma is obtained by setting J12 — J21 = , 
hi = h2 = I and ki = k2 — —2, and applying a general payoff transformation 
of +3. 



4.3 The 'altruistic' term 

At this stage, two comments can be made about the 'altruistic term' added 
to the energy of each spin. First, this term has no clear interpretation in 
statistical mechanics. Second, the completed energy cannot be deduced from 
a collective single Hamiltonian. 
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If such an Hamiltonian existed, he would be obtained by 'integrating' the 
new energy of each spin Vi, obtained by divising —Ej, by Sj : 

J12S2 + /ii + A;iS2/si (10) 
J21S1 + /l2 + ^2Si/s2 (11) 

But since the second derivatives and differ, the Hamiltonian 

does not exist. 

Conversely, consider the Hamiltonian obtained by adding the energy of 
both spins. 

H' = J12S1S2 + J21S1S2 + hiSi + /i2S2 + kiS2 + k2Si (12) 

It leads to individual spin energies which are not the good ones, but it 
allows to find the Pareto optimum in the prisoner's dilemma. Hence, the 
missing configuration, contrary to the other ones, cannot be obtained by 
minimizing a Hamiltonian. 

5 Further extensions 

Extension to continuous positions for each entity is usual in games as well as 
in statistical mechanics and their comparison can be extended. But exten- 
sion to N entities creates a further divergence between statistical mechanics 
and game theory. In statistical mechanics, the energy of a spin is gener- 
ally generated by summarizing its bilateral interactions with all other spins. 
Multilateral interactions are possible in some cases, but are more difficult 
to handle mathematically. In economics, the utility is directly defined on a 
multilateral basis, by a general dependence on all others' actions. Again, it is 
not specified, but only submitted to very general conditions. It follows that 
the additional term(s) needed to recover a general function from a partial 
one will be intricate. 

Two problems stay common to statistical mechanics and game theory. In 
both cases, the equilibrium state is defined from outside (by the modeler) as 
a state which remains stable without perturbations from the environment. 
But the concrete process leading to some well-defined equilibrium state is 



V2 



m 

dsi 

m 

dS2 
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not formally described. Hence, the implementation problem^ states that the 
process leading to an equilibrium state has to be made explicit. Likely, the 
^selection problem^ states that the way one equilibrium state is sorted out in 
case of multiplicity has to be made explicit, in relation with the preceding 
one. In physics, a random selection is often assumed with equiprobability. 

In game theory, two justifications of an equilibrium notion were recently 
proposed and duly formalized (Walliser, 2006). The epistemic justifications 
assume that the players are hyper-intelligent and are able to reach instanta- 
neously an equilibrium state by their sole reasoning. Moreover, the players 
select one equilibrium state through shared 'conventions', for instance focal 
points (culturally induced). The evolutionist justifications assume that the 
players have a bounded rationality and follow a sequential learning or evolu- 
tion process leading asymptotically to an equilibrium state. In that case, an 
equilibrium state is automatically selected at least probabilistically by the 
initial conditions and the history of the system. 

In statistical mechanics, only the second option is open since the spins 
can hardly be assumed to hold beliefs and to deliberate. Nevertheless the 
sociophysics approach has proven possible to substitute individuals to spins 
as long as the assumptions made are formally equivalent. In fact, various 
schemes were proposed in order to describe the local dynamic genesis of 
an equilibrium state, with more or less justifications. They allow the con- 
vergence towards an equilibrium state by using the concept of spontaneous 
symmetry breaking. 

Finally, statistical mechanics studies the system of spins even when the 
temperature differs from zero. A spin is then in some state with a probabil- 
ity precisely defined which decreases with its energy and increases with the 
inverse of the temperature. In game theory, the corresponding situation hap- 
pens when a player chooses an action with a probability generically defined 
which increases with its utility and depends on some parameter characteriz- 
ing the 'exploration- exploitation' dilemma. The corresponding equilibrium 
states have to be further compared. 
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